Năm 1965, Lưu Hữu Phước được cử vào miền Nam, giữ chức Chủ tịch Hội Văn nghệ Giải phóng, sau đó Bộ trưởng Bộ Thông tin Văn hóa của Chính phủ Cách mạng Lâm thời Cộng hòa miền Nam Việt Nam.

Trong thời gian này ông được giao nhiệm vụ sáng tác ca khúc chào mừng ngày giải phóng Sài Gòn, đây là khoảng thời gian Mặt trận Dân tộc Giải phóng miền Nam Việt Nam chuẩn bị cho cuộc Tổng tiến công và nổi dậy mùa xuân năm 1968. Tuy nhiên cuộc Tổng công kích Tết Mậu Thân không thành công, phải chờ đến chiến thắng 1975, ca khúc đó mới được chính thức công bố.

Dù vậy, trong những năm chờ đợi để được công bố chính thức, ca khúc đã được biểu diễn ở nhiều quốc gia khác như Trung Quốc, Triều Tiên, Liên Xô, Cộng hòa Dân chủ Đức, Hungary, Ba Lan, Cuba... bởi ca sĩ Quang Hưng, người đầu tiên thu âm và thể hiện ca khúc.